Distributed ACS Algorithm for Resource Discovery in Grid Seyed Mehdi Fattahi1, Nasrolla moghadam Charkari2 1,2Computer Enginee
نویسندگان
چکیده
Grid is an environment that allows sharing of resources that are managed by diverse, independent administrative organizations that are geographically distributed. The main objective of grid is to enable users to solve problems using the available geographically distributed resources. To fully utilize these resources, effective discovery techniques are necessities. Grid resource discovery refers to the process of locating satisfactory resources based on user requests. In this paper, we propose a mobile agent method based on peer to peer model for the resource discovery problem that has essential characteristics for efficient, self-configuring and faulttolerant resource discovery and is able to handle dynamic attributes. This method employs an Ant Colony System (ACS) algorithm to locate the required resources. The innovation in this algorithm is to eliminate centralized control and provide node autonomy. We compare our approach with flooding algorithm and Ant System algorithm in terms of Average Hop count, Average Success rate and Querying traffic. Our experiments show that the proposed method performs better than flooding algorithm and Ant System algorithm alike. Keywords— Resource Discovery; Grid; Ant Colony System Algorithm
منابع مشابه
Weighted-HR: An Improved Hierarchical Grid Resource Discovery
Grid computing environments include heterogeneous resources shared by a large number of computers to handle the data and process intensive applications. In these environments, the required resources must be accessible for Grid applications on demand, which makes the resource discovery as a critical service. In recent years, various techniques are proposed to index and discover the Grid resource...
متن کاملDynamic Replication based on Firefly Algorithm in Data Grid
In data grid, using reservation is accepted to provide scheduling and service quality. Users need to have an access to the stored data in geographical environment, which can be solved by using replication, and an action taken to reach certainty. As a result, users are directed toward the nearest version to access information. The most important point is to know in which sites and distributed sy...
متن کاملA New Job Scheduling in Data Grid Environment Based on Data and Computational Resource Availability
Data Grid is an infrastructure that controls huge amount of data files, and provides intensive computational resources across geographically distributed collaboration. The heterogeneity and geographic dispersion of grid resources and applications place some complex problems such as job scheduling. Most existing scheduling algorithms in Grids only focus on one kind of Grid jobs which can be data...
متن کاملProffering a Brand New Methodology for Resource Discovery and Pricing in Computational Grid Using Learning Automata
Grid Computing is a parallel and distributed system that facilitates the virtualization of distributed computing and enables coordinating and sharing of computing and storage resources. Mechanism based on economic models is an effective approach to solve the problem of grid resources management. The essence of this problem is how to discover resources for achieving the goal of a highly efficien...
متن کاملProffering a New Method for Grid Computing Resource Discovery with Improved Genetic Algorithm by Means of Learning Automata Based on Economic Criteria
Submitted: Oct 9, 2013; Accepted: Nov 11, 2013; Published: Nov 19, 2013 Abstract: Grid computing offers an effective way to build high-performance computing systems, allowing users to efficiently access and integrate geographically distributed computers, data and applications. Grid computing and peer-to-peer computing are both hot topics at present. The convergence of the two systems is increas...
متن کامل